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ABSTRACT. We define the universal si3-link homology, which depends on 3 
parameters, following Khovanov's approach with foams. We show that this 3- 
parameter link homology, when taken with complex coefficients, can be divided 
into 3 isomorphism classes. The first class is the one to which Khovanov's orig- 
inal s/3-link homology belongs, the second is the one studied by Gornik in the 
context of matrix factorizations and the last one is new. Following an approach 
similar to Gornik's we show that this new link homology can be described in 
terms of Khovanov's original sfo-link homology. 



1. Introduction 

In [8], following his own seminal work in [6] and Lee, Bar-Natan and Turner's 
subsequent contributions [11, 2, 13], Khovanov classified all possible Frobenius 
systems of dimension two which give rise to link homologies via his construction 
in [6] and showed that there is a universal one, given by 

Z[X,a,b]/ (X 2 -aX -b) . 

Working over C, one can take a and b to be complex numbers and study the cor- 
responding homology with coefficients in C. We refer to the latter as the s/ 2 -li n k 
homologies over C, because they are all related to the Lie algebra sh (see [8]). 
Using the ideas in [8, 11, 13], it was shown in [12] that there are only two isomor- 
phism classes of s^Tink homologies over C. Given a, b € C, the isomorphism 
class of the corresponding link homology is completely determined by the number 
of distinct roots of the polynomial X 2 — aX — b. The original Khovanov s^Tink 
homology KH(L, C) corresponds to the choice a = b = 0. 

Bar-Natan [2] obtained the universal s^-hnk homology in a different way, us- 
ing a clever setup with cobordisms modulo relations. He shows how Khovanov's 
original construction of the s/2-hnk homology [6] can be used to define a universal 
functor U from the category of links, with link cobordisms modulo ambient isotopy 
as morphisms, to the homotopy category of complexes with values in the category 
of 1 + 1-dimensional cobordisms modulo a finite set of universal relations. In the 
same paper he introduces the tautological homology construction, which produces 
an honest homology theory from U. To obtain a finite dimensional homology one 
has to impose the extra relations 
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In [7] Khovanov showed how to construct a link homology related to the Lie 
algebra s/3. Instead of 1 + 1 -dimensional cobordisms, he uses webs and singular 
cobordisms modulo a finite set of relations, one of which is X 3 = 0. Gornik [4] 
studied the case when X 3 = 1, which is the analogue of Lee's work for s/3. To 
be precise, Gornik studied a deformation of the Khovanov-Rozansky theory [9] for 
sl n , where n is arbitrary. Khovanov and Rozansky followed a different approach 
to link homology using matrix factorizations which conjecturally yields the same 
for s/3 as Khovanov's approach using singular cobordisms modulo relations [7]. 
However, in this paper we restrict to n = 3 and only consider Gornik's results for 
this case. 

In the first part of this paper we construct the universal s^-link homology over 
Z[a, b, c]. For this universal construction we rely heavily on Bar-Natan's [2] work 
on the universal s^-link homology and Khovanov's [7] work on his original sh- 
rink homology. We first impose a finite set of relations on the category of webs and 
foams, analogous to Khovanov's [7] relations for his s/3-link homology. We show 
that these relations imply certain identities between foams which are defined over 
Z and are analogous to Bar-Natan's universal relations for sl% in [2]. The latter are 
sufficient to obtain a chain complex for each link which is invariant under the Rei- 
demeister moves up to homotopy. However, they are insufficient for extending our 
construction to a functor, defined up to ±1, from the category of links to the homo- 
topy category of complexes, for which we need the full set of relations including 
the ones depending on a, b and c. 1 This is the major difference with Bar-Natan's 
approach to the universal s/2 -homology. To obtain a finite-dimensional homology 
from our complex we use the tautological homology construction like Khovanov 
did in [7] (the name tautological homology was coined by Bar-Natan in [2]). We 
denote this universal s/3-homology by U aj b, c (L), which by the previous results is 
an invariant of the link L. 

In the second part of this paper we work over C and take a, b, c to be complex 
numbers, rather than formal parameters. We show that there are three isomorphism 
classes of U* b C (L, C), depending on the number of distinct roots of the polynomial 
f(X) = X 3 — aX 2 — bX — c, and study them in detail. If f(X) has only one root, 
with multiplicity three of course, then U* bc {L,C) is isomorphic to Khovanov's 
original s/3-link homology, which in our notation corresponds to Uq 00 (L,C). If 
f(X) has three distinct roots, then U* bc (L, C) is isomoiphic to Gornik's s/3-link 
homology [4], which corresponds to Uq C). The case in which f(X) has two 
distinct roots, one of which has multiplicity two, is new and had not been studied 
before to our knowledge, although in [3] and [5] the authors make conjectures 
which are compatible with our results. We prove that there is a degree-preserving 
isomorphism 

K Ac (L,C)= 0KH*-^')(L',C), 

L'CL 



We thank M. Khovanov for spotting this problem in an earlier version of our paper. 
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where j(L') is a shift of degree 2lk(L' , L\L'). This isomorphism does not take 
into account the internal grading of the Khovanov homology. 

We have tried to make the paper reasonably self-contained, but we do assume 
familiarity with the papers by Bar-Natan [1, 2], Gornik [4] and Khovanov [6, 7, 8]. 

2. The universal sZ 3 -link homology 

Let L be a link in S 3 and D a diagram of L. In [7] Khovanov constructed a 
homological link invariant associated to sl^. The construction starts by resolving 
each crossing of D in two different ways, as in figure 1 . A diagram T obtained by 




Figure 1 . and 1 resolutions of crossings 

resolving all crossings of D is an example of a web. A web is a trivalent planar 
graph where near each vertex all the edges are oriented "in" or "out" (see figure 2). 
We also allow webs without vertices, which are oriented loops. Note that by defini- 
tion our webs are closed; there are no vertices with fewer than 3 edges. Whenever 




Figure 2. "In" and "out" orientations near a vertex 

it is necessary to keep track of crossings after their resolution we mark the corre- 
sponding edges as in figure 3. A foam is a cobordism with singular arcs between 




FIGURE 3 . Marked edges corresponding to a crossing in D 

two webs. A singular arc in a foam / is the set of points of / that have a neighbor- 
hood homeomorphic to the letter Y times an interval (see the examples in figure 4). 
Interpreted as morphisms, we read foams from bottom to top by convention, and 
the orientation of the singular arcs is by convention as in figure 4. Foams can have 
dots that can move freely on the facet to which they belong, but are not allowed to 
cross singular arcs. Let Z[a, b, c] be the ring of polynomials in a, b, c with integer 
coefficients. 



4 



MARCO MACKAAY AND PEDRO VAZ 




Figure 4. Basic foams from )( to X (left) and from X to )( (right) 



Definition 2.1. Foam is the category whose objects are (closed) webs and whose 
morphisms are Z[a, b, c]-linear combinations of isotopy classes of foams. 

Foam is an additive category. For further details about this category see [7]. 

From all different resolutions of all the crossings in D we form a commutative 
hypercube of resolutions as in [7]. It has a web in each vertex and to an edge be- 
tween two vertices, given by webs that differ only inside a disk V around one of 
the crossings of D, we associate the foam that is the identity everywhere except 
inside the cylinder V x I, where it looks like one of the basic foams in figure 4. An 
appropriate distribution of minus signs among the edges of the hypercube results 
in a chain complex of web diagrams analogous to the one in [2] which we call (D), 
with "column vectors" of webs as "chain objects" and "matrices of foams" as "dif- 
ferentials". We borrow some of the notation from [2] and denote by Kom(Foam) 
the category of complexes in Foam. 

In subsections 2.1-2.3 we first impose a set of local relations on Foam. We 
call this set of relations I and denote by Foam n the category Foam divided by 
I. We prove a finite set of identities in Foam^ which are universal in the sense 
that they are denned over Z. We then prove that the latter guarantee the invari- 
ance of (D) under the Reidemeister moves up to homotopy in Kom(Foam^) 
in a pictorial way, which is analogous to Bar-Natan's proof in [2]. Note that 
the category Kom(Foam^) is analogous to Bar-Natan's category Kob{$) = 
Kom(Mat(Cob 3 l {$))). Next we show that up to signs ( ) is functorial under link 
cobordisms, i.e. defines a functor from Link to Kom^fFoam^). Here Link 
is the category of links in S 3 and ambient isotopy classes of link cobordisms prop- 
erly embedded in S* 3 x [0, 1] and Kom/_ ) _/ 1 (Foam^) is the homotopy category of 
Kom(Foam^) modded out by ±1. For the functoriality we need all relations in I, 
including the ones which involve a, b, and c. In subsection 2.4 we define a functor 
between Foam^ and Z[a, b, c] — Mod, the category of Z[a, b, c]-modules, which 
induces a homology functor 

U a ,b,c- Link -> Kom /±/i (Z[a, b, c] - Mod). 

The principal ideas in this section, as well as most homotopies, are motivated 
by the ones in Khovanov's paper [7] and Bar-Natan's paper [2]. 
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2.1. Universal local relations. In order to construct the universal theory we divide 
Foam by the local relations £ = (3D, CN, S, 0) below. 



a I / + b I . 7 + c 



(3D) 



+ + - a I + |-6 



(CN) 



(S) 




Recall from [7] that theta-foams are obtained by gluing three ori- 
ented disks along their boundaries (their orientations must coincide), y 
as shown on the right. Note the orientation of the singular circle. Let 
a, (3, 7 denote the number of dots on each facet. The (0) relation says that for a, 
(3 or 7 < 2 



1 (a,/3,7) 
-1 (a,/3,7) 
else 



(1, 2, 0) or a cyclic permutation 

(2, 1, 0) or a cyclic permutation (0) 



Reversing the orientation of the singular circle reverses the sign of 9(a, (3, 7). Note 
that when we have three or more dots on a facet of a foam we can use the (3D) 
relation to reduce to the case where it has less than three dots. 

A closed foam / can be viewed as a morphism from the empty web to itself 
which by the relations (3D, CN, S, 0) is an element of Z[a, b, c]. It can be checked, 
as in [7], that this set of relations is consistent and determines uniquely the eval- 
uation of every closed foam /, denoted C(f). Define a g-grading on Z[a, b, c] as 
q(l) = 0, q(a) = 2, q(b) = 4 and q(c) = 6. As in [7] we define the q-grading of a 
foam / with d dots by 

q(f) = -2 X (f)+x(df) + 2d, 
where x denotes the Euler characteristic. 



Definition 2.2. Foam n is the quotient of the category Foam by the local relations 
i. For webs T, r" and for families /j £ HomFoam /f (r,r') and Cj € Z[tt, b, c] 
we impose J2i c ifi = if and only if ^ i CiC(g l fig) = holds, for all g £ 
Hom Foam/( (0, T) and g' € Hom Foam/{ (V , 0). 
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Lemma 2.3. We have the following relations in Foam^: 




(4C) 



(RD) 




(DR) 



^7 




(SqR) 



Proof. Relations (4C) and (RD) are immediate and follow from (CN) and (G). 
Relations (DR) and (SqR) are proved as in [7] (see also lemma 2.7) □ 



The following equality, and similar versions, which corresponds to an isotopy, 
we will often use in the sequel 



(1) 



where o denotes composition of foams. 

In figure 5 we also have a set of useful identities which establish the way we can 
exchange dots between faces. These identities can be used for the simplification of 
foams and are an immediate consequence of the relations in t. 




2.2. Invariance under the Reidemeister moves. In this subsection we prove in- 
variance of ( ) under the Reidemeister moves. The proof only uses the relations 
which are defined over Z. The main result of this section is the following 

Theorem 2.4. {D) is invariant under the Reidemeister moves up to homotopy, in 
other words it is an invariant in Kom^(Foam^). 

Proof. To prove invariance under the Reidemeister moves we work diagrammati- 
cally and only use the identities in lemma 2.3 along with the (S) relation. 
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Figure 5. Exchanging dots between faces. The relations are the 
same regardless of which edges are marked and the orientation on 
the singular arcs. 



Reidemeister I. Consider diagrams D and D' that differ only in a circular region 
as in the figure below. 

We give the homotopy between complexes (D) and (D') in figure 6. It is imme- 




FlGURE 6. Invariance under Reidemeister I 



diate that g°f° = Id()). To see that df° = use (DR) near the top of df° and 
then (RD). The equality dh = id{ 5> ) follows from (DR) (note the orientations on 
the singular circles) and f°g° + hd = id()°) follows from (4C). Therefore (D 1 ) is 
homotopy-equivalent to (D). 
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Reidemeister Ha. Consider diagrams D and D' that differ in a circular region, as 
in the figure below. 




We leave to the reader the task of checking that the diagram in figure 7 defines 
a homotopy between the complexes (D) and (D')\ 

• g and / are morphisms of complexes (use only isotopies); 

• g 1 / 1 = Id {D/)1 (use (RD)); 

• f°9° + hd = Idm\o and f 2 g 2 + dh = Idm\n (use isotopies); 

• /V +dh + hd = Id {D) i (use (DR)). 

Reidemeister lib. Consider diagrams D and D' that differ only in a circular region, 
as in the figure below. 

D = ^ D '= . ' 

Again, checking that the diagram in figure 8 defines a homotopy between the com- 
plexes (D) and (D') is left to the reader: 

• g and / are morphisms of complexes (use only isotopies); 

• g 1 / 1 = Id {DI) i (use (RD) and (S)); 

• f°g° + hd = Id {D)Q and f 2 g 2 + dh = Id {D)2 (use (RD) and (DR)); 

• /V +dh + hd = Id {D) i (use (DR), (RD), (4C) and (SqR)). 
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<£>'): : • 



Figure 7 . Invariance under Reidemeister I la 
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f 




Figure 8. Invariance under Reidemeister lib 



Reidemeister III. Consider diagrams D and D' that differ only in a circular region, 
as in the figure below. 



D 



D' 



We prove that (D') is homotopy equivalent to (D) by showing that both com- 
plexes are homotopy equivalent to a third complex denoted (Q) (the bottom com- 
plex in figure 9). Figure 9 shows that (D) is homotopy equivalent to (Q). By 
applying a symmetry relative to a horizontal axis crossing each diagram in (D) 
we obtain a homotopy equivalence between (D') and (Q). It follows that (D) is 
homotopy equivalent to (D'}. □ 

Theorem 2.4 allows us to use any diagram D of L to obtain the invariant in 
Kom//j(Foam«) and justifies the notation (L) for (D). 

2.3. Functoriality. It is clear that the construction and the results of the previ- 
ous sections can be extended to the category of tangles, following Bar-Natan's 
approach in [2]. One can then prove functoriality of ( ) as Bar-Natan does. The 
proofs of lemmas 8.6-8.8 in [2] are identical. The proof of lemma 8.9 follows the 
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Figure 9. First step of invariance under Reidemeister III. A 
circle attached to the tail of an arrow indicates that the correspond- 
ing morphism has a minus sign. 



same reasoning but uses the homotopies of our subsection 2.2. Without giving any 
details of this generalization, we state the main result. Let Kom/ ±/l (Foam^) 
denote the category Kom/ /l (Foam^) modded out by ±1. Then 

Proposition 2.5. ( ) defines a functor Link — > Kom^^Foam^). 
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2.4. Universal homology. Following Khovanov [7], we now define a functor C 
between Foam^ and Z[a, b, c] — Mod, which extends in a straightforward man- 
ner to the category Kom(Foam^). 

Definition 2.6. For a closed web T, define C(F) = Homp oam/£ (0, T). From the 
^-grading formula for foams, it follows that C(T) is graded. For a foam / between 
webs T and V we define the Z[a, b, c]-linear map 

C(f) : Hom Foam/£ (0,r) Homp oam/j ,(0, V') 

given by composition, whose degree equals q(f). 

Note that, if we have a disjoint union of webs T and V, then C(T U V) = 

c(T) ® c(r'). 

The following relations are a categorified version of Kuperberg's skein rela- 
tions [10] and were used and proved by Khovanov in [7] to relate his s/3-link 
homology to the quantum s/3-link invariant. 

Lemma 2.7. (Khovanov-Kuperberg relations [7, 10]) We have the following de- 
compositions under the functor C: 

C(Or) C(O) ® C(T) (Circle Removal) 



C(-O-) = C( -){-!} C( -){1} (Digon Removal) 




(Square Removal) 



where {j} denotes a positive shift in the q-grading by j. 

Proof. Circle removal is immediate from the definition of C(T). Digon removal 
and square removal are proved as in [7]. Notice that Digon removal and square 
removal are related to the local relations (DR) and (SqR) of page 6. □ 

Let TL be the homology functor. We denote by U* bc (D) the composite functor 
H*C{D). Proposition 2.5 implies 

Proposition 2.8. U a fi, c '■ Link — ► Kom/ ±h (Z[a, b, c] — Mod) defines a functor. 
We use the notation C(L) for C(D) and U* b c (L) for U* b c (D). 

3. Isomorphism classes 

In this section we work over C and take a, b, c to be complex numbers. Using 
the same construction as in the first part of this paper we can define U* bc {L, C), 
which is the universal s/3-homology with coefficients in C. We show that there 
are three isomorphism classes of U* bc (L,C). Throughout this section we write 
f(X) = X 3 — aX 2 — bX — c. For a given choice of a,b,c 6 C, the isomorphism 
class of U* b C (L, C) is determined by the number of distinct roots of f(X). 
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Remark 1. We could work over Qjust as well and obtain the same results, except 
that in the proofs we would first have to pass to quadratic or cubic field extensions 
of<Q to guarantee the existence of the roots of f(X) in the field of coefficients of 
the homology. The arguments we present for U* bc (L, C) remain valid over those 
quadratic or cubic extensions. The universal coefficient theorem then shows that 
our results hold true for the homology defined over Q. 

If f(X) = {X — a) 3 , then the isomorphism B h- > B — aB induces an isomor- 
phism between U* bc (L, C) and Khovanov's original s^-link homology, which in 
our notation is equal to Uq (L, C). 

In the following two subsections we study the cases in which f(X) has two or 
three distinct roots. We first work out the case for three distinct roots, because this 
case has been done already by Gornik [4] essentially. Even in this case we define 
and prove everything precisely and completely. We have two good reasons for 
doing this. First of all we generalize Gornik's work to the arbitrary case of three 
distinct roots, whereas he, strictly speaking, only considers the particular case of 
the third roots of unity. Given the definitions and arguments for the general case, 
one easily recognizes Gornik's definitions and arguments for his particular case. 
Working one's way back is harder, also because Gornik followed the approach 
using matrix factorizations and not cobordisms. Secondly these general definitions 
and arguments are necessary for understanding the last subsection, where we treat 
the case in which f(X) has only two distinct roots, which is clearly different from 
Gornik's. 

3.1. Three distinct roots. In this subsection we assume that the three roots of 
f{X), denoted a, (3, 7 E C, are all distinct. First we determine Gornik's idempo- 
tents in the algebra C[X]/ (f(X)). By the Chinese Remainder Theorem we have 
the following isomorphism of algebras 

C[X}/ (f(X)) * C[X}/ {X - a) © C[X}/ {X - 0) ® C[X}/ (X - 7) * C 3 . 

Definition 3.1. Let Q a (X), Qp{X) e Q y (X) be the idempotents in C[X]/ (f(X)) 
corresponding to (1, 0, 0), (0, 1,0) e (0, 0, 1) in C 3 under the isomorphism in the 
Chinese Remainder Theorem. 

As a matter of fact it is easy to compute the idempotents explicitly: 

(*-/?)(* - 7 ) (X-a)(X- 7 ) 
Qa(X) ~ (a -P)(a -7)' QP(X) ~ G9-a)(/3- 7 )' 
iv ^_ (X-a){X-r3) 
Qy[ } ~ (7"«)(7-/5) ' 

By definition we get 
Lemma 3.2. 

Q a (X)+Q /3 (X) + Q 1 (X) = l, 
Q a (X)Qp(X) = Q a (X)Q y {X) = Q p {X)Q 1 (X) = 0, 
Q a (X) 2 = Q a (X), Q p {X) 2 = Q (X), Q^X) 2 = Q 1 (X). 
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Let r be a resolution of a link L and let E(T) be the set of all edges in T. In [7] 
Khovanov defines the following algebra (in his case for a = b = c = 0). 

Definition 3.3. Let R(T) be the free commutative algebra generated by the ele- 
ments Xi, with i £ E(T), modulo the relations 

(2) Xi + Xj + Xk = a, XiXj + XjXk + XiX^ = —b, XiXjX^ = c, 

for any triple of edges i,j,k which share a trivalent vertex. 

The following definitions and results are analogous to Gornik's results in sec- 
tions 2 and 3 of [4]. Let S = {a, (3, 7}. 

Definition 3.4. A coloring of T is defined to be a map <p: E(F) — ► 5. Denote the 
set of all colorings by S(T). An admissible coloring is a coloring such that 

a = <j){i) + <f>(j) + (p(k) 

O) -b = WWW + WMQ + ttWW 

c = (f)(i)(f)(j)(j)(k), 

for any edges k incident to the same trivalent vertex. Denote the set of all 
admissible colorings by A5(T). 

Of course admissibility is equivalent to requiring that the three colors 4>(i),<fi(j) 
and 4>{k) be all distinct. 

A simple calculation shows that f(Xi) = in R(T), for any i € E(T). There- 
fore, for any edge i G E(T), there exists a homomorphism of algebras from 
C[X]/(F(X)) to R(T) defined by X i-> Xi. Thus, for any coloring <f>, we de- 
fine 

Definition 3.5. 

II Qw(Xi) e R(T). 

Lemma 3.2 implies the following corollary. 
Corollary 3.6. 

E ^( r ) = i, 

^eS(r) 
Q*F)Ql,(T) = 8+Qf, 
where 5^ is the Kronecker delta. 
Note that the definition of Q^(T) implies that 
(4) XiQ^Y) = 0(t)Q (r). 

The following lemma is our analogue of Gornik's theorem 3. 
Lemma 3.7. For any non-admissible coloring 4>, we have 

Q*(r) = 0. 

For any admissible coloring (J), we have 

Qt(r)R(r) = c. 
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Therefore, we get a direct sum decomposition 

R<T)<* CQ^T). 
0eAS(r) 

Proof. Let <fi be any coloring and let i, j, k € E(T) be three edges sharing a triva- 
lent vertex. By the relations in (2) and equation (4), we get 

aQ^T) = ( (f> (i) + ( f > (j) +( f > (k))Q (t> (T) 

(5) -bQ^T) = (4>(i)<i>(j) + <j>(jj)<f>(k) + 0(t)0(fc))Q^(T) 
cQ^(r) = 0(t)0(j)0(fc)Q^(T). 

If <^> is non-admissible, then, by comparing (3) and (5), we see that Q<h(r) vanishes. 
Now suppose 4> is admissible. Recall that R<f>(T) is a quotient of the algebra 

(6) (g) C[Xi]/(f(Xi)). 

i£E(r) 

Just as in definition 3.5 we can define the idempotents in the algebra in (6), which 
we also denote Q^iT). By the Chinese Remainder Theorem, there is a projection 
of the algebra in (6) onto C, which maps Q</>(r) to 1 and Q$(T) to 0, for any 
ij) / <p. It is not hard to see that, since <p is admissible, that projection factors 
through the quotient R(T), which implies the second claim in the lemma. □ 

As in [7], the relations in figure 5 show that R(T) acts on C(T) by the usual action 
induced by the cobordism which merges a circle and the relevant edge of F. Let 
us write C^(T) = Q^(r)C(r). By corollary 3.6 and lemma 3.7, we have a direct 
sum decomposition 

(7) C(T)= C^T). 

4>eAS{r) 

Note that we have 

(8) z e C^(r) Vi, X iZ = <f>(i)z 
for any <j> € AS(T). 

Let <j) be a coloring of the arcs of L by a, /3 and 7. Note that <fi induces a unique 
coloring of the unmarked edges of any resolution of L. 

Definition 3.8. We say that a coloring of the arcs of L is admissible if there ex- 
ists a resolution of L which admits a compatible admissible coloring. Note that if 
such a resolution exists, its coloring is uniquely determined by <fi, so we use the 
same notation. Note also that an admissible coloring of <fi induces a unique admis- 
sible coloring of L. If <fi is an admissible coloring, we call the elements in C^iY) 
admissible cochains. We denote the set of all admissible colorings of L by AS(L). 

We say that an admissible coloring of L is a canonical coloring if the arcs be- 
longing to the same component of L have the same color. If is a canonical 
coloring, we call the elements in C^iY) canonical cochains. We denote the set of 
canonical colorings of L by S(L). 
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Note that, for a fixed <fi € AS(L), the admissible cochain groups C^iT) form a 
subcomplex C* b C (L^, C) C C* b C (L, C) whose homology we denote by U* b C (L^, C). 
The following lemma shows that only the canonical cochain groups matter, as 
Gornik indicated in his remarks before his main theorem 2 in [4]. 

Theorem 3.9. 

U* aM (L,C)= Ul b>c (L^,C). 
<f>eS(L) 

Proof. By (7) we have 

K, b>c (L,c)= KtA L ^ c )- 

c/>£AS(L) 

Let us now show that U* bc (L^, C) = if <fi is admissible but non-canonical. Let 



3/ \ 4 

r 




r 



Figure 10. Ordering edges 

T and T' be the diagrams in figure 10, which are the boundary of the cobordism 
which defines the differential in C* 6c (L, C), and order their edges as indicated. 
Up to permutation, the only admissible colorings of T are 



P 



and 



01 4>2 

Up to permutation, the only admissible colorings of V are 




and 




0o 

Note that only cf>2 and cf>' can be canonical. We get 

o <- c^(r') 
(9) c^(r) - c^(r') 

cv 2 (r) - o. 
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Note that the elementary cobordism has to map colorings to compatible colorings. 
This explains the first and the third line. Let us explain the second line. Apply the 
elementary cobordisms r' — > Y — ► Y' and use relation (RD) on page 6 to obtain 
the linear map (F) -> C^/ 2 (r') given by 

z h- > (/? — a)z. 

Since a ^ 0, we see that this map is injective. Therefore the map Cm 2 (V) — > 
Cfa 2 (T) is injective too. A similar argument, using the (DR) relation, shows that 
C<t>i 2 (r) - > Cm (r') is injective. Therefore both maps are isomorphisms. 

Next, let (f) be admissible but non-canonical. Then there exists at least one cross- 
ing, denoted c, in L which has a resolution with a non-canonical coloring. Let 
C* b C (L\, C) be the subcomplex of C* b C (L^, C) defined by the resolutions of L 
in which c has been resolved by the 1-resolution. Let C* b C {L^, C) be the com- 
plex obtained from C* b C (L^, C) by deleting all resolutions which do not belong 
to C* b C (L\, C) and all arrows which have a source or target which is not one of 
the remaining resolutions. Note that we have a short exact sequence of complexes 

(10) -> C* aAc (Ll, C) -> CI 6 , c (^, C) -> C: M (L% C) -> 0. 

The isomorphism in (9) shows that the natural map 

defined by the elementary cobordisms which induce the connecting homomor- 
phism in the long exact sequence associated to (10), is an isomorphism. By ex- 
actness of this long exact sequence we see that U* b c (L<j>i C) = 0. □ 

Lemma 3.10. For any <j> G AS(T), we have C<j,(T) = C. 



Proof. We use induction with respect to 
The claim is obviously true for a circle, 
ordered as in figure 11. Note that X\ 



v, the number of trivalent vertices in T. 
Suppose T has a digon, with the edges 
= G ^(T) holds as a consequence 




Figure 1 1 . Ordering edges in digon 



of the relations in (2). Let Y' be the web obtained by removing the digon, as in 
figure 1 1 . Up to permutation, the only possible admissible colorings of Y and the 
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corresponding admissible coloring of T' are 




<Pl <P2 <P 

The Digon Removal isomorphism in lemma 2.7 yields 

c 01 (r) e c^v) c ¥ {V) e cv(r'). 

By induction, we have C^/(r') = C, so dimC^ 1 (r) + dimC^ 2 (r) = 2. For 
symmetry reasons this implies that dimC^T) = dimC^ 2 (r) = 1, which proves 
the claim. To be a bit more precise, let Bp a and £? 7ii g be the following two colored 
cobordisms: 

P Y 



Y B 

Bp a + B^p = 

= 0, 



Note that we have 
by 

and by 
we have 

7^/3,7 + PB^p = id C(/ ,,(r')- 

These two identities imply 

(7 - P)Bp,i = (P- l) B ifi = id cv(r')- 

Therefore we conclude that C^iT) and C^iT) are non-zero, which for dimen- 
sional reasons implies dim Cfa (T) = dim (T) = 1. 

Now, suppose T contains a square, with the edges ordered as in figure 12 left. 
Let r' and T" be the two corresponding webs under the Square Removal isomor- 
phism in lemma 2.7. Up to permutation there is only one admissible non-canonical 
coloring and one canonical coloring: 

°\p/ a a \ p/ a 



b/ a \B a/ ^ « 



canonical 



non-canonical 
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r 



5 * * 
6 



7 



2/ \3 

r 




r' 



2 

r" 



Figure 12. Ordering edges in square 

Let us first consider the canonical coloring. Clearly C^(r) is isomorphic to 
C^iiiT"), where <fi" is the unique compatible canonical coloring, because there is 
no compatible coloring of Y' . Therefore the result follows by induction. 

Now consider the admissible non-canonical coloring. As proved in theorem 3.9 
we have the following isomorphism: 



a/ \a / \a 

By induction the right-hand side is one-dimensional, which proves the claim. 




□ 



Thus we arrive at Gornik's main theorem 2. Note that there are 3 n canonical 
colorings of L, where n is the number of components of L. Note also that the 
homological degrees of the canonical cocycles are easy to compute, because we 
know that the canonical cocycles corresponding to the oriented resolution without 
vertices have homological degree zero. 

Theorem 3.11. The dimension ofU* b C (L, C) equals 3 n , where n is the number of 
components of L. 

For any <p € S(L), there exists a non-zero element € U^ b C (L, C), unique up 
to a scalar, where 

3.2. Two distinct roots. In this section we assume that f(X) = (X — a) 2 (X — (3), 
with a 7^ p. We follow an approach similar to the one in the previous section. First 
we define the relevant idempotents. By the Chinese Remainder Theorem we have 

C[X]/(f(X)) = C[X]/((X - a) 2 ) © C[X]/(X - (3). 

Definition 3.12. Let Q a and Qp be the idempotents in C[X]/(f(X)) correspond- 
ing to (1,0) and (0, 1) in C[X]/{(X - a) 2 ) © C[X]/(X - (3) under the above 
isomorphism. 

Again it is easy to compute the idempotents explicitly: 



Qc 



a) 



{(3 -ay 



a) 



(X 
{13 -af 
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By definition we get 
Lemma 3.13. 

Qa + Q(3 = 1) 
QaQ/3 = 0, 
Qa = Qa, Qp = Qp- 

Throughout this subsection let 5 = {a, (3}. We define colorings of webs and 
admissibility as in definition 3.4. Note that a coloring is admissible if and only if 
at each trivalent vertex the, unordered, incident edges are colored a, a, j3. Let V be 
a web and 4> a coloring. The definition of the idempotents Q<f,(T) in R(F) is the 
same as in definition 3.5. Clearly, corollary 3.6 also holds in this section. However, 
equation 4 changes. By the Chinese Remainder Theorem, we get 

(U) ((Xi-P)Qt(T) = 0, if <!>(%)= 

\(X l -a) 2 Q^(T) = 0, if <f>(i)=a. 

Lemma 3.7 also changes. Its analogue becomes: 

Lemma 3.14. For any non-admissible coloring (f>, we have 

Qj,(T) = 0. 

Therefore, we have a direct sum decomposition 

R{?)= Q^(r)i?(r). 

4>&AS{T) 

For any (f> S AS'(r), we have dim. Qj,(T)R(T) = 2 rn , where m is the number 
of cycles in (j)~ l (a) C V. 

Proof. First we prove that inadmissible colorings yield trivial idempotents. Let (j) 
be any coloring of V and let k be three edges sharing a trivalent vertex. First 
suppose that all edges are colored by j3. By equations (1 1) we get 

aQ^T) = (Xi + Xj + X fe )Q^(r) = 3/3Q^(T), 

which implies that Q<f,(T) = 0, because a = 2a + (3 and a ^ (5. 
Next suppose <f>(i) = 4>{j) = (5 and 4>(k) = a. Then 

aQ^T) = (Xi + X, + X k )Q^(T) = (2/3 + X k )Q^(T). 

Thus XkQ^T) = (2a - f3)Q (j) (T). Therefore we get 

= (X k - afQ^(Y) = (a- /?) 2 Q*(T), 

which again implies that Q^iT) = 0. 

Finally, suppose i, j, k are all colored by a. Then we have 

(( Xl - a) 2 + (Xj - a) 2 + (X k - a) 2 ) Q = 0. 

Using the relations in (2) we get 

(Xi - a) 2 + (X 3 - a) 2 + (X k - a) 2 = (a - (3) 2 , 

so we see that Q^(T) = 0. 
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Now, let (ft be an admissible coloring. Note that the admissibility condition 
implies that (ft~ l (a) consists of a disjoint union of cycles. To avoid confusion, let 
us remark that we do not take into consideration the orientation of the edges when 
we speak about cycles, as one would in algebraic topology. What we mean by a 
cycle is simply a piece-wise linear closed loop. Recall that R(F) is a quotient of 
the algebra 



(12) (£) C[Xi]/(f(Xi)) 

and that we can define idempotents, also denoted Q^(T), in the latter. Note that by 
the Chinese Remainder Theorem there exists a homomoiphism of algebras which 
projects the algebra in (12) onto 

(13) (g) CpQ]/(pQ-a) 2 )(g) (g) C[Xi]/ (Xi - (3) , 

<f,(i)=a 0(i)=/3 

which maps Q^iT) to 1 and Q^iT) to 0, for any ifi ^ (ft. Define R^,(T) to be the 
quotient of the algebra in (13) by the relations Xi + Xj = 2a, for all edges i and j 
which share a trivalent vertex and satisfy (ft(i) = <f>(j) = a. Note that XiXj = a 2 
also holds in R^(T), for such edges i and j. 

Suppose that the edges i, j, k are incident to a trivalent vertex in T and that they 
are colored a, a, (3. It is easy to see that by the projection onto R^iT) we get 

Xi + Xj + Xj, i— > a 

XiXj + XiXk + XjXk i— > —b 
XiXjX k i ^ c. 

Therefore the projection descends to a projection from R(T) onto R^^T). Since 
Q(j,(T) is mapped to 1 and Q^iT) to 0, for all t/j ^ (j), we see that the projection 
restricts to a surjection of algebras 

Q4T)R(F) - R^T). 

A simple computation shows that the equality 

X l + X J Q^T) = 2aQ^r) 

holds in i?(T), which implies that the surjection above is an isomorphism of alge- 
bras. This proves the final claim in the lemma. □ 

As in (8), for any <j> G AS(T), we get 

'(Xi-0)z = O, Vi: <f>(i) = P, 
(Xi- afz = 0, y%: (f>(i) = a. 



(14) z G C7 (T) ^ 



Let (ft be a coloring of the arcs of L by a and [3. Note that (ft induces a unique 
coloring of the unmarked edges of any resolution of L. We define admissible and 
canonical colorings of L as in definition 3.8. 

Note, as before, that, for a fixed admissible coloring (ft of L, the admissible 
cochain groups C<f,(T) form a subcomplex C* bc (L^,,C) C C* bc (L,C) whose 
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homology we denote by U* bc (L,p, 
theorem 3.9. 



The following theorem is the analogue of 



Theorem 3.15. 



U* aM (L,C) = *7* 6 , C (L*,C). 

<f>eS(L) 



Proof. By lemma 3. 14 we get 



U* aM (L^,C). 

beAS(L) 



Let us now show that ?7* bc (L^,C) = if is admissible but non-canonical. 
Let T and V be the diagrams in figure 10, which are the boundary of the cobordism 
which induces the differential in C* b C (L,C), and order their edges as indicated. 
The only admissible colorings of F are 



P P\ / a a\ / p p 



a/ \p p/ \a p/ N 

01 02 03 

The only admissible colorings of V are 



a a 





04 







Note that only 03, 04, 05, 0q and 05 can be canonical. We get 



(15) 





c^ 2 (r) 

c^ 3 (r) 
cW(r) 

^ 5 (r) 



c^(r') 
c^(r') 
o, 
o, 

Ck(r') 



Note that the last line in the list above only states that the cobordism induces a map 
from one side to the other or vice- versa, but not that it is an isomorphism in general. 
The second and third line contain isomorphisms. Let us explain the second line, 
the third being similar. Apply the elementary cobordism V — > T — > V and use 
relation (RD) on page 6 to obtain the linear map (T') — > 2 (V) given by 
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Suppose (X\ — 0)z = 0. Then z € (V), because X\z = X2Z = 0z. This 
implies that z S 2 (T') n C^/ (T') = {0}. Thus the map above is injective, and 
therefore the map C^> (T') — > Cfa 2 (T) is injective. A similar argument, using 
the relation (DR), shows that 2 (T) — > (V) is injective. Therefore both 
maps are isomorphisms. 

The isomorphisms in (15) imply that U* b c (L<p, C) = holds, when <p is admis- 
sible but non-canonical, as we explained in the proof of theorem 3.9. □ 

Let C^(r) be a canonical cochain group. In this case it does not suffice to com- 
pute the dimensions of C^(T), for all 4> and T, because we also need to determine 
the differentials. Therefore we first define a canonical cobordism in C^fT). 

Definition 3.16. Let (f> € S(L). We define a cobordism S^fT) : — > V by gluing 
together the elementary cobordisms in figure 13 and multiplying by Q^(T). We 
call S^(T) the canonical cobordism in C^(T). 




Figure 1 3 . Elementary cobordisms 

For any canonically colored web, we can find a way to build up the canonical 
cobordism using only the above elementary cobordisms with canonical colorings, 
except when we have several digons as in figure 14 where we might have to stick in 
two digons at a time to avoid getting webs with admissible non-canonical colorings. 




Figure 14. several digons 

There is a slight ambiguity in the rules above. At some point we may have 
several choices which yield different cobordisms, depending on the order in which 
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we build them up. To remove this ambiguity we order all arcs of the link, which 
induces an ordering of all unmarked edges in any of its resolutions, By convention 
we first build up the square or digon which contains the lowest order edge. 

With these two observations in mind, it is not hard to see that the rules defining 
E^(r) are consistent. One can check that the two different ways of defining it for 
the square-digon webs in figure 15 yield the same cobordism indeed. 



FIGURE 15. Square-digons with coloring 

Recall that the definition of R^(T), which appears in the following lemma, can 
be found in the proof of lemma 3.14, where we showed that i?</,(T) = Q^,(T)R(T). 

Lemma 3.17. C^(r) is a free cyclic R l p(T)-module generated by £^(r), for any 
4> G S{T). 

Proof. We use induction with respect to v, the number of trivalent vertices in F. 
The claim is obviously true for a circle. Suppose V has a digon, with the edges 
ordered as in figure 11. Note that X\ = € -R(T) holds as a consequence of the 
relations in (2). Let V be the web obtained by removing the digon, as in lemma 2.7. 
The possible canonical colorings of Y and the corresponding canonical colorings 
of r' are 






We treat the case of <f>i first. Since the Digon Removal isomorphism in lemma 2.7 
commutes with the action of X\ = X4, we see that 

By induction (T 1 ) is a free cyclic (r')-module generated by S^/ (V). Note 
that the isomorphism maps 



to 



E^(r'),0) and o,s^(r') 



S^(r) and x 2 s^(r). 

Since dim R^ (T) = 2dimi?^' (V), we conclude that C ( / >1 (T) is a free cyclic 
Rfa (r)-module generated by S^ 1 (r). 
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Now, let us consider the case of 02 and 03 . The Digon Removal isomorphism in 
lemma 2.7 yields 



Note that 0' 2 = 0' 3 holds and by induction (r') = C^r (T 1 ) is a free cyclic 



R<t>' 2 (r") = (r')-module. As in the previous case, by definition of the canonical 
generators, it is easy to see that the isomorphism maps 

^(r')E ,(rOe^ 3 (r')s^(rO 

to 

%(r)s 02 (r)e^ 3 (r)s^(r). 

Counting the dimensions on both sides of the isomorphism, we see that this proves 
the claim in the lemma for C^ 2 (r) and C^ 3 (r). 
We could also have 

a" 

01 (3' P ' 
a 

but the same arguments as above apply to this case. 

If we have several digons as in figure 14, similar arguments prove the claim 
when we stick in two digons at a time. 

Next, suppose T contains a square, with the edges ordered as in figure 12 left. 
Let T' and F" be the two corresponding webs under the Square Removal isomor- 
phism in lemma 2.7. There is a number of possible canonical colorings. Note that 
there is no canonical coloring which colors all external edges by j3. To prove the 
claim for all canonical colorings it suffices to consider only two: the one in which 
all external edges are colored by a and the coloring 

P\ „ /P 



All other cases are similar. Suppose that all external edges are colored by a, then 
there are two admissible colorings: 



ax p a 



* * a 



and 



Note that only 4>2 can be canonical. Clearly there are unique canonical colorings 
of r' and T", with both edges colored by a, which we denote <fi' and 4>". The 
isomorphism yields 

c 01 (r) © cv 2 (r) cv(r') © c>(r"). 
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Suppose that the two edges in V' belong to the same a-cycle. We denote the number 
of a-cycles in T' by m. Note that the number of a-cycles in T" equals m + 1. 
By induction C^(T') = jfy(T , )E^(T / ) and C r (T") = R r (T")E r (T") are 
free cyclic modules of dimensions 2 m and 2 m+1 respectively. Since <pi is non- 
canonical, we know that C^fT) = C^(T'), using the isomorphisms in (15) and 
the results above about digon-webs. Therefore, we see that dim (T) = 2 m and 
dimC^ 2 (T) = 2 m+1 . By construction, we have 

E^(r")~(*,£fc(r)). 

The isomorphism commutes with the actions on the external edges and R^ 2 (T) is 
isomorphic to R^^T"), so we get 

22fc(r)Efc(r)^ R r (r")E r (r"). 

For dimensional reasons, this implies that C0 2 (T) is a free cyclic i?^ 2 (r)-module 
generated by E^ 2 (T). 

Now suppose that the two edges in V belong to different a-cycles. This time 
we denote the number of a-cycles in V and Y" by 2 m+1 and 2 m respectively. We 
still have C^(T) ^ C^(T), so, by induction, we have dimC^T) = 2 m+1 and, 
therefore, C^T) = 2 m . Consider the intermediate web T'" colored by 4>"' as 
indicated and the map between V and V"' in figure 16. By induction, C^miT'") is 




Figure 16 

a free cyclic R^miT'") -module generated by E^///(r w ). By construction, we see 
that E^ 2 (T) is mapped to 

^6E^"'(r w ) — XiE0w(r w ), 

which is non-zero. Similarly we see that XiE^ 2 (T) is mapped to 

XiX 6 E^/»(r w ) — Xl'T l( f ) iii{Y'") = 
XiXeE^r"') - (2aX x - a 2 )E^,(r'"). 

The latter is also non-zero and linearly independent from the first element. Since 
the map clearly commutes with the action of all elements not belonging to edges 
in the a-cycle of X\, the above shows that, for any nonzero element Z 6 i?^ 2 (r), 
the image of ZE^ 2 (T) in C^/»(r w ) is non-zero. Therefore, we see that 

diml2fc(r)£fc(r) = dimi^ 2 (r) = 2 m . 

For dimensional reasons we conclude that Q,p 2 (r)C(T) is a free cyclic R^, 2 (T)- 
module generated by E^ 2 (r). 
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Finally, let us consider the canonical coloring 



In this case C^(T) is isomorphic to C^"(F"), where <j>" is the unique compatible 
canonical coloring of T" , because there is no compatible coloring of T'. Note that 
R<jy{T) is isomorphic to R^niY") and S^(r) is mapped to £^//(r"). Therefore the 
result follows by induction. □ 

Finally we arrive at our main theorem in this subsection. 

Theorem 3.18. 

L'CL 

where j(L') = 21k(L', L\L'). 

Proof. By theorem 3.15 we know that 

<t>£S(L) 

Let 4> £ S(L) be fixed and let L a be the sublink of L consisting of the components 
colored by a. We claim that 

(16) Ulb,c( L *> C ) " ^-' {L% *(L a , C), 

from which the theorem follows. First note that, without loss of generality, we may 
assume that a = 0, because we can always apply the isomorphism B \— > E — aO. 
Let C^iT) be a canonical cochain group. By lemma 3.17, we know that C^(T) is 
a free cyclic it^(r)-module generated by S^(r). Therefore we can identify any 
X £ R^,(T) with XE^(r). There exist isomorphisms 

(17) R^T) * C[X 4 | = a}/ (X t + Xj,Xf) = A® m , 

where A = C[X]/ (X 2 ). As before, the relations Xj + Xj = hold whenever 
the edges i and j share a common trivalent vertex and m is the number of a-cycles 
in T. Note also that XjX, = holds, if i and j share a trivalent vertex. The first 
isomorphism in (17) is immediate, but for the definition of the second isomorphism 
we have to make some choices. First of all we have to chose an ordering of the arcs 
of L. This ordering induces a unique ordering on all the unmarked edges of F, 
where we use Bar-Natan's [1] convention that, if an edge in T is the fusion of two 
arcs of L, we assign to that edge the smallest of the two numbers. Now delete all 
edges colored by 0. Consider a fixed o-cycle. In this o-cycle pick the edge i with 
the smallest number in our ordering. This edge has an orientation induced by the 
orientation of L. 

We identify the a-cycle with a circle, by deleting all vertices in the a-cycle, 
oriented according to the orientation of the edge i. If the circle is oriented clock- 
wise we say that it is negatively oriented, otherwise we say that it is positively 
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oriented. The circles corresponding to the a-cycles are ordered according to the 
order of their minimal edges. They can be nested. As in Lee's paper [11] we say 
that a circle is positively nested if any ray from that circle to infinity crosses the 
other circles in an even number of points, otherwise we say that it is negatively 
nested. The isomorphism in (17) is now denned as follows. Given the r-th a-cycle 
with minimal edge i we define 

Xi i-> el ® ••• ® X <g> ■ ■ ■ ® 1, 

where X appears as the r-th tensor factor. If the orientation and the nesting of 
the a-cycle have the same sign, then e = +1, and if the signs are opposite, then 
e = — 1. The final result, i.e. the claim of this theorem, holds true no matter which 
ordering of the arcs of L we begin with. It is easy to work out the behaviour of the 
canonical generators with respect to the elementary cobordisms as can be seen in 
figure 17. For the cobordisms shown in figure 17 having one or more cycles there 
is also a version with one cycle inside the other cycle or a cycle inside a digon. 

The two bottom maps in figure 17 require some explanation. Both can only be 
understood by considering all possible closures of the bottoms and sides of their 
sources and targets. Since, by definition, the canonical generators are constructed 
step by step introducing the vertices of the webs in some order, we can assume, 
without loss of generality, that the first vertices in this construction are the ones 
shown. With this assumption the open webs at the top and bottom of the cobor- 
disms in the figure are to be closed only by simple curves, without vertices, and 
the closures of these cobordisms, outside the bits which are shown, only use cups 
and identity cobordisms. Baring this in mind, the claim implicit in the first map is 
a consequence of relation 1 . 

For the second map, recall that °; « belong to different a-cycles. Therefore there 
are two different ways to close the webs in the target and source: two cycles side- 
by-side or one cycle inside another cycle. We notice that from theorem 3.15 we 
have the isomoiphism 




We apply this isomoiphism to the composite of the source foam and the elementary 
foam and to the target foam of the last map in figure 17. Finally use equation 1 and 
relation (CN) to the former to see that both foams are isotopic. 

Note that in C* ahc {L$, C) we only have to consider elementary cobordisms at 
crossings between two strands which are both colored by a. With the identifica- 
tion of R(f>(T) and A® m as above, it is now easy to see that the differentials in 
C* b c (£</>, C) behave exactly as in Khovanov's original sfa -theory for L a . 

The degree of the isomorphism in (16) is easily computed using the fact that in 
both theories the oriented resolution has homological degree zero. Therefore we 
get an isomorphism 

^ Ac (L ,C)-KH^( L ')'*(L Q ,C). 

□ 
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Figure 17. Behaviour of canonical generators under elementary cobordisms 
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